Generalizing Diffuse Interface Methods on Graphs: Nonsmooth Potentials and Hypergraphs
نویسندگان
چکیده
منابع مشابه
Fast Multiclass Segmentation using Diffuse Interface Methods on Graphs
We present two graph-based algorithms for multiclass segmentation of high-dimensional data. The algorithms use a diffuse interface model based on the Ginzburg-Landau functional, related to total variation compressed sensing and image processing. A multiclass extension is introduced using the Gibbs simplex, with the functional’s double-well potential modified to handle the multiclass case. The f...
متن کاملExtremalproblems on Graphs and Hypergraphs
In this short survey I will state many solved and unsolved problems . I will give almost no proofs and will try to give extensive references, so that the interested reader can find what is omitted here . Gr denotes an r-graph, G r (k) an r-graph with k vertices and Gr(k;m) an r-graph with k vertices and m r-tuples. Kr (t) denotes the complete r-graph of t vertices, i.e . the r-graph G (t ;(t)) ...
متن کاملMulticlass Diffuse Interface Models for Semi-supervised Learning on Graphs
We present a graph-based variational algorithm for multiclass classification of high-dimensional data, motivated by total variation techniques. The energy functional is based on a diffuse interface model with a periodic potential. We augment the model by introducing an alternative measure of smoothness that preserves symmetry among the class labels. Through this modification of the standard Lap...
متن کاملCATEGORY OF (POM)L-FUZZY GRAPHS AND HYPERGRAPHS
In this note by considering a complete lattice L, we define thenotion of an L-Fuzzy hyperrelation on a given non-empty set X. Then wedefine the concepts of (POM)L-Fuzzy graph, hypergraph and subhypergroupand obtain some related results. In particular we construct the categories ofthe above mentioned notions, and give a (full and faithful) functor form thecategory of (POM)L-Fuzzy subhypergroups ...
متن کاملDiffuse-interface Methods in Fluid Mechanics
We review the development of diffuse-interface models of hydrodynamics and their application to a wide variety of interfacial phenomena. These models have been applied successfully to situations in which the physical phenomena of interest have a length scale commensurate with the thickness of the interfacial region (e.g. near-critical interfacial phenomena or small-scale flows such as those occ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Applied Mathematics
سال: 2018
ISSN: 0036-1399,1095-712X
DOI: 10.1137/17m1117835